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OBJECTIVES 


The main objective of the proposed research was to investigate the following five important 
practical issues in the design of high performance, heterogeneous group communication services 
for constructing the next generation defense applications. 

1. Fail Awareness: Providing fail awareness property in group communication services 
under a timed asynchronous distributed system model. 

2. Heterogeneity: Handling heterogeneity in computing components and communication 
networks in the design and implementation of group communication services. 

3. High Speed Communication: Exploiting high-speed communication networks such 
as ATM, Myrinet, and Internet2 in the design and implementation of group communi¬ 
cation services. 

4. Versatility: Improving the versatility of group communication services. 

5. High Performance: Providing high performance under several different operating 
conditions. 
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STATUS OF EFFORT 


All five issues have been investigated as a part of this research and some significant results 
were obtained. This was done through the continuation of one project, the timewheel group 
communication service, funded by an earlier AFOSR grant and the initiation of two new 
projects, CORBA group communication service and DaAgent. 

CORBA Group Communication Service 

This project investigated the design, implementation, and performance of a group communica¬ 
tion service implemented using the Common Object Request Broker Architecture (CORBA). 
In the process, this project addressed two important issues in the design and implementation 
of group communication services: heterogeneity and high performance. The key questions 
addressed are: (1) how practical is it to implement a group communication service using 
CORBA?, (2) what is the performance overhead of such an implementation?, (3) what are 
the sources of this performance overhead?, and (4) are the current CORBA specifications 
sufficient for implementing group communication services using the service approach? The 
timewheel atomic broadcast protocol and a three-round, majority agreement group member¬ 
ship protocol were implemented in three ways: (1) using UDP socket interface, (2) using 
CORBA, and (3) using CORBA and UDP socket interface. The main conclusion of this 
project is that the current CORBA technology can be used to provide heterogeneity proper¬ 
ties to group communication services at some performance cost. A naive implementation of 
a group communication service in CORBA incurs substantial performance overhead. So, it is 
very important to tune various group commurieation protocol implementations in CORBA 
to reduce this performance overhead. In particular, the lengths of various temporary buffers 
and the timers used by the group communication service must be tuned very carefully. 

DaAgent 

The DaAgent system provides an agent-based computing paradigm for dependable computing 
over the Internet. This system is written in Java, allows creation and migration of Java agents, 
and runs in a heterogeneous, distributed computing environment such as the Internet. This 
project addressed three important issues in the design and implementation of dependable 
distributed system: fail awareness, heterogeneity, and performance. There are four unique 
features of DaAgent. First, it has been designed specifically for experimenting with depend¬ 
ability protocols (security and fault-tolerance) in an agent-based computing system. The main 
focus in the design of DaAgent has been on modularizing various implementation modules to 
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facilitate experimentation. It is possible to redesign and reimplement a single module within 
DaAgent without affecting any other module. Second, DaAgent is the first agent-based com¬ 
puting system that addresses fault-tolerance issues such as node and communication failures. 
Third, the DaAgent system is the first system that has focussed at the two dependability 
issues, namely security and fault tolerance, together. Finally, the DaAgent system provides 
extensive support for interagent communication and synchronization. In particular, it provide 
eight different models of interagent communication and synchronization. 

Timewheel Group Communication Service 

A new group communication service called the timewheel group communication service has 
been designed and implemented. An extensive performance measurement has shown that 
this service provides one of the best overall performance under several different operating 
conditions. This service provides four unique characteristics: 

1. this is the first group communication service designed specifically for a timed asyn¬ 
chronous distributed system model. This system allows the construction of dependable 
protocols that specify what outputs and state transitions should occur in response to 
inputs as well as a real-time interval in which these outputs and state transition will 
occur. 

2. the three protocols that comprise the timewheel group communication service, namely 
clock synchronization, atomic broadcast, and group membership, are fail aware. This 
means that they provide mechanisms by which a user is informed of the failures when 
these protocols may not be able to provide real-time guarantees 

3. the timewheel group communication service supports multiple semantics simultane¬ 
ously: three order semantics— unordered, total ordered and time ordered, three atomicity 
semantics— weak atomicity, strong atomicity and strict atomicity, and one termination 
semantic. These result in a total of nine group communication semantics. A user can 
dynamically choose one of these nine semantics while broadcasting an update. 

4. the strict atomicity together with the time order semantics provided by the timewheel 
group communication system preserves causal order between updates that may arise due 
to “hidden” channels. This is a first attempt in preserving causal order arising due to 
“hidden” channels in an asynchronous system. 
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ACCOMPLISHMENTS/NEW FINDINGS 


The research addressed five important practical issues in the design and implementation 
of group communication services. This has resulted in several significant findings: 

1. CORBA can be used to build high performance group communication services that op¬ 
erate in a heterogeneous distributed computing environment. A naive implementation 
incurs substantial performance overhead due to CORBA. However, this performance 
overhead can be reduced to some extent by choosing appropriate implementation tech¬ 
niques, and carefully tuning various group communication parameters such as buffer 
sizes and timer lengths. 

2. Security and fault-tolerance protocols interact with one another extensively in an agent- 
based computing system. As a result, these protocols must be designed together to 
ensure a high degree of dependability. 

3. A new synchronization mechanism called location synchronization has been proposed. 
This synchronization mechanism allows two or more agents to meet at a specific location 
in the Internet. 

4. It is possible to provide multiple group communication semantics ranging from very 
weak to very strong in a group communication service and still preserve good overall 
performance of such a service. 

5. Real time guarantees can be provided in a group communication service even when it is 
implemented in a non-synchronous distributed computing environment. 
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NEW DISCOVERIES, INVENTIONS, OR PATENT 

DISCLOSURES 

1. CORBA can be used to build high performance group communication services. 

2. To ensure overall dependability of agent-based computing systems, security and fault- 
tolerance protocols must be designed together. 

3. Location synchronization is a very useful synchronization technique in mobile computing 
applications. 

4. It is possible to provide some real-time guarantees in an asynchronous distributed com¬ 
puting environment. 


10 




HONORS /AWARDS 


Researcher of Extraordinary Merit Award. University of Wyoming, 1999. 


11 



